918B - Radio Station - CodeForces Solution

#include <bits/stdc++.h>
#define ll                              long long
#define vr                              vector
#define pb                              push_back
#define vri                             vector <ll>
#define vrs                             vector <string>
#define take(arr,n)                     for(ll i=0; i<n; i++){ll a; cin>>a; arr[i]=a;}
#define takevrs(arr,n)                  for(ll i=0; i<n; i++){string s; cin>>s; arr[i]=s;}
#define showpair(v,n)                   for(ll i=0; i<n; i++){ cout<<v[i].first<<" "<<v[i].second<<" \n ";}

#define show(arr)                       for(auto i:arr) cout<<i<<" ";
#define sortv(v)                        sort(v.begin(),v.end());
#define mp                              make_pair
#define takepairii(v,n)                 for(ll i=0; i<n; i++){ ll x; ll y;cin>>x>>y; v.push_back(mp(x,y)); }
#define takepairss(v,n)                 for(ll i=0; i<n; i++){ string x; string y;cin>>x>>y; v.push_back(mp(x,y)); }
#define takepairis(v,n)                 for(ll i=0; i<n; i++){ ll x; string y;cin>>x>>y; v.push_back(mp(x,y)); }
 
using namespace std;
 
void solve(){
    
    int n,m;
    cin>>n>>m;
    map <string,string> name;
    for(int i=0; i<n; i++){
        string x,y; 
        cin>>x>>y;
        y+=';';
        name[y]=x;
    }
    for(ll i=0; i<m; i++){
        string x,y;
        cin>>x>>y;
        cout<<x<<" "<<y<<" #"<<name[y]<<"\n";
    }
}
int main() {


    solve();
    // int t;
    // cin>>t;
    // while(t--){
    //     solve();
    // }
 
}